| 翻訳と辞書 |
| Back from the Klondike ： ウィキペディア英語版 |
Back from the Klondike
Back from the Klondike is one of Sam Loyd's most famous puzzles, first printed in the ''New York Journal and Advertiser'' on April 24, 1898. In introducing the puzzle, Loyd describes it as having been constructed to specifically foil Leonhard Euler's rule for solving any maze puzzle by working backwards from the end point.〔http://www.jimloy.com/puzz/klondike.htm〕
The following are Sam Loyd's original instructions:
== Solution ==
Loyd's given solution to the puzzle, described by Martin Gardner as "sneaky", is to move southwest twice, northeast three times, southwest three times and end with what Loyd calls a "bold strike via S.E. to liberty!".
In 1976, two graduate students at the University of Washington wrote a Fortran program to solve the puzzle, and discovered hundreds of possible solutions, all of them eventually converging on a square which was part of Loyd's given solution. All of these routes also passed through a particular square which was ''not'' part of Loyd's solution, suggesting an artist's error in drawing the original puzzle.〔 Changing this square from a "2" to a "1" results in a puzzle which only has a single solution.〔
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Back from the Klondike」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|